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ABSTRACT 


The increasing complexity of school scheduling has emphasized 
the need for an aid to the construction of master timetables. 

This study dealt with a comparison of the results produced by 
two computer programs, Stanford School Scheduling System and the 
Generalized Academic Simulation Program, which have been used successfully 
in the construction of master timetables. 

Specifically, the study answers the following questions: 

i How many sections or classes are scheduled relative to the 
number requested? 

Bid How many student requests are scheduled relative to the 
total number requested? 

54 What is the number of courses assigned to rooms relative 
to the total requested assignment? 

4. What is the number of courses assigned to teachers relative 
to the total requested assignment? 

The method used in dealing with these questions was to process 
identical data through the first phase of the scheduling process. The 
data was limited to one junior high school. 

It was found that the Generalized Academic Simulation Program 


produced the better results in the four areas investigated. 
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CHAPTER I 
INTRODUCTION 


During the 1969-70 school term, the Department of Education, 
Province of Alberta, authorized the use of the revised Junior High 
School Baoctane, Basically, the changes allow for flexibility in 
handling schools of varying size, the inclusion of organizational 
innovations, and the expansion of elective offerings. As a result 
of this change in organizational philosophy, the need for an improved 
means of scheduling students to classes was quite apparent. 

Debdenera grouped the junior high schools of Alberta into four 
categories according to instructional levels: Type I - grades 7-9, Type 
II - grades 7-12, Type III - grades 1-9, and Type IV - grades 1-12. It 
is recognized that with this variation in organization some flexibility 
is required in the scheduling procedures. 

The Brookhurst Junior High School Hedecimente showed that by 
means of flexible scheduling students were able to increase the number 


of electives selected. 


ee ee of Alberta, Junior High School Handbook (1969), 
Department of Education, Edmonton, Alberta. 


ar dwaxd Lloyd Deutscher, "An Analysis of Time Allocation and 
Scheduling Practices in the Junior High Schools of Alberta," Master's 
Thesis, University of Alberta, Edmonton, Alberta, 1965. 


Scardner Swenson and Donald Keys, Providing for Flexibility in 
Scheduling and Instruction. Englewood Cliffs: Prentice-Hall, Inc., 
1966. 
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Variations in Organizational Patterns 

eeimok Bush and ene among others, have dealt with 
organizational patterns. These patterns are reflected in the master 
timetable of the school. Five essentials are considered in the 
construction of a master timetable: (1) students, (2) teachers, (3) 
rooms, (4) time, and (5) courses. Free selection of courses, grouping 
of students according to ability or other homogeneous groupings, and 
class size (large groups, laboratory groups, small groups, independent 
study groups) are some of the factors to be considered in student 
identification. Factors affecting teaching personnel may be team 
teaching, class sizes, and the use of support staff. Although in many 
cases facilities are fixed, some modifications or rearrangements may 
be necessary to accommodate flexible scheduling. Time patterns are 
important variables which affect the organizational pattern of the 
school. The time modules which make up the day, the time patterns for 
the courses, and the number and spacing of the classes are but three 
elements that must be considered in flexible scheduling. New curricula, 
continuous progress, course structure, teaching machines are other 
innovations which affect the educational environment. Although not all- 


inclusive, the above variations illustrate the need for the consideration 


say Lloyd Trump, ''New Directions to Quality Education in the 
Junior High School," National Association Secondary Schools Principal's 
Bulletin, 45:25-30; September, 1961. 


oR enere N. Bush and Dwight W. Allen, A New Design for High 
School Education: Assuming a Flexible Schedule. New York: McGraw-Hill 
Book Company, 1964. 
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of flexibility in the area of scheduling. 


Registration and Scheduling Procedures 


In most secondary schools, the registration and scheduling 
procedures follow a similar pattern. The students are required to 
complete preregistration forms early in the year for the following 
year's registration. Course booklets and other registration information 
sheets are published for student use. The course selections are 
discussed with counsellors and/or administrators. The selected courses 
are listed on registration forms and approved for final processing. 

Although slightly different techniques are used, the following 
steps illustrate the procedures generally taken in the scheduling 
process after organizational policy matters have been finalized. 


1. Course Tally - The course requests are totalled by course or 


2. Classes or Sections Required - Class parameters are set and 
these averages are divided into the total requests. The resulting 
figures represent the number of classes or sections required. 

3. Conflict Sheet or Matrix - This sheet provides in chart form 
a count of students selecting each course pair. In other words, the 
subject pairs selected will conflict if they are placed in the same 
period or block in the master schedule. 

4. Master Timetable - The master timetable is constructed by 
assigning the resources, teachers, rooms, and periods to the various 


courses offered. 
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5. Timetable Adjustments - Changes in registration, and late 
registrations are two factors which may necessitate modifications in 
the master timetable. 

6. Class or Section Assignment - Students are assigned to 
classes or sections. 

7. Conflicts and Late Registrations - Final changes may be made 
to student timetables, teacher timetables and assignments because of 


conflicts, late registrations and staff changes. 


The Need for Computerized Scheduling 


The clerical work involved for administration and staff in the 
preparation of registration forms, student timetables, class lists, etc. 
is a time-consuming task. The main function of a school is, of course, 
education. But, the scheduling of students to selected courses and the 
keeping of accurate records is basic to the educational program. 
Electronic data processing is an effective aid to the student accounting 
field. 

School scheduling may be classified into two categories (1) 
student assignment or class loading programs, and (2) master scheduling 
programs. Electronic equipment and related programs have been used 
successfully in the "scheduling" of students. 

The need for a local study of master scheduling programs has been 
emphasized by a number of recent developments. Two of these developments 
are listed: (1) the introduction of the new junior high school program 


which has an expanded number of options with varying time patterns, and 
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(2) an increased interest in the implementation of new instructional 
methods which include varying group sizes. Both of these developments 
require some form of flexible scheduling. 

The issue that faces the administrator is the selection of a 
computer program that will effectively and efficiently construct the 


master timetable. 


PURPOSE OF THE STUDY 


The purpose of this study is to compare the results generated by 
GASP (Generalized Academic Simulation Program) and SSSS (Stanford School 
Scheduling System). Both of these programs have been used in schedule 
building at the secondary school level. 

Specifically the following questions will be answered: 

1. How many sections or classes are scheduled relative to the 
number requested? 

2. How many student requests are scheduled relative to the total 
number requested? 

3. What is the number of courses assigned to rooms relative to 
the total requested assignment? 

4. What is the number of courses assigned to teachers relative 


to the total requested assignment? 


LIMITATION 


This comparison is limited to the initial scheduling run. No 
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6 
attempt is made to improve the master schedule. There is no doubt that 
improvements can be made by adjustments in the resources or the use of 


supplementary programs that are available with both GASP and SSSS. 
DEFINITION OF TERMS 


There appears to be a fair degree of confusion regarding the 
terminology used in the "scheduling" field. The following definitions 
or explanations are based on those found in Bush and miter Wiley and 
Brann and the Junior High School Handbook, 1969.° 

1. Master schedule or timetable is a summary of classes utilizing 
the available resources which include: instructors, rooms, students and 
time. 

2. The traditional or conventional schedule is one which has a 
standard period length for all courses or subjects and the courses are 
repeated in the same manner daily on a weekly basis. An example of a 
traditional schedule would be a school operating on a five-day cycle 
with eight periods per day. 

3. The flexible or modular schedule is one that has at least the 


following characteristics: (1) the schedule repeats itself every five 


ORObeTE N. Bush and Dwight W. Allen, A New Design for High School 
Education. New York: McGraw-Hill Book Co., 1964. 


he Deane Wiley and Lloyd K. Bishop, The Flexibly Scheduled High 
School. New York: Parker Publishing Company Inc., 1968. 


Sp rovince of Alberta, Junior High School Handbook (1969), 
Department of Education, Edmonton, Alberta. 
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days, and (2) periods are not of standard length for all courses. 


4. Computerized scheduling programs come in different forms and 


may be categorized: 


(a) Student assignment or class loading programs - these 
programs or instructions assign students to classes after the 
master timetable has been constructed by the administrators of 
the school. Wiley and Bishop describe this loading program in 


the following manner: 


A computer program providing this service demands 

that the school: 

(1) gather all data pertinent to the building of the 
master schedule, 

(2) build the master schedule using the best judgment 
criteria drawn from the data gathered, 

(3) place the school-built master schedule in the 
computer along with the programs requested by all 
students. 


An example of this type of program is I.B.M.'s Student Scheduling 
/360.7° 

(b) Master Schedule building programs - these instructions 
actually generate the master schedule as well as loading or 
assigning the student to classes. Wiley and Bishop differentiate 
this type of program from the loading program in the following 


way: 


Aang D a2: 


OM tamrattonal Business Machines, Student Scheduling System 
/360, The Scheduler Program (360A-US-07X), 1967. 
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These computer programs, providing services vastly 
different from loading programs, demand that the school: 
(1) gather all data pertinent to the building of the 
master schedule, and 
(2) prepare this material in some logical arrangement 
that serves the computer. 
Examples of this type of program are the two programs GASP 
(Generalized Academic Simulation Bene een ae and SSSS (Stanford 
School Scheduling Syatanyew which are used in this study. 
5. Core subjects or courses are the compulsory subjects which 


are offered within the following time allotments at the junior high 


school level: 


Subject or Course Minutes per week 
Language Arts 225-350 
Mathematics 150-175 
Science 150-175 
Social Studies 150-200 
Physical Education and Health 75-175 


Note: At the grade nine level, Group Guidance shall be offered 


ai Deane Wiley and Lloyd K. Bishop, The Flexibly Scheduled High 
School. New York: Parker Publishing Company Inc., 1968. 


ae em B. Kehl, ''360 GASP Generalized Academic Simulation 
Program 360D,"" 15.1.004; Cambridge: Massachusetts Institute of 
Technology, 1967. 

er obert V. Oakford, Arthur F. Coombs, Lynne A. Chatterton and 
Robert Kessler, "Stanford School Scheduling System (SSSS)," Stanford 
University, School of Education and Department of Industrial Engineering, 
1968. 
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in the core up to seventy-five minutes per week. 


6. Options or electives are exploratory courses which are taken 
from the following areas: 
(a) Fine and Practical Arts, and 


(b) Academic Plectivedmak 
ORGANIZATION OF REPORT 


Chapter II of this report reviews the history and research 
related to computerized scheduling. The design and methodology of this 
report will be presented in Chapter III. The results will be reported 
in Chapter IV. The summary, conclusions and recommendations will form 


the final chapter. 


te prowince of Alberta, Junior High School Handbook (1969), 
Department of Education, Edmonton, Alberta. 
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CHAPTER II 
RELATED LITERATURE 


The related literature is organized under three main topics: 
Master Schedule or Timetable, Student Assignment or Class Loading 


Programs and Master Schedule Building Programs. 
MASTER SCHEDULE OR TIMETABLE 


Importance of the Master Schedule 


The master program is to the high school principal as the 
musical score is to the concert director, for in either case 
a soundly planned program, harmonious and tightly knit in all 
of its component parts, will determine the effectiveness of 
the individual and his organization.1 


Manlove and Becceie describe the construction and the importance 
of the master schedule in the following passage. 


When the educator constructs the school's master schedule 
he is arranging precious units -- teaching talents, content, 
student learning needs, time, and facilities -- in a manner 
which may or may not be complementary. The way these units 
are brought together can have a profound effect on both the 
quality of teaching and learning which goes on in a school. 
The job of the one who finally constructs the master schedule 
is to arrange valuable teaching time so that it is potentially 
possible to use it in the most effective manner. At the same 
time, the schedule should place students in learning situations 
that are at once personally rewarding and educationally 


16). Deane Wiley and Lloyd K. Bishop, The Flexibly Scheduled High 


School, p. 99. New York: Parker Publishing Company Inc., 1968. 
adtewatd C. Manlove and David W. Beggs, Flexible Scheduling, 
Bold New Venture Series. Bloomington: Indiana University Press, 1965. 
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productive. This kind of schedule construction demands 
careful analysis of the teachers' competencies and students’ 
instructional requirements. 


Judith Murphy also emphasizes the importance of the master 
schedule or timetable: 


Indeed, the importance of the master schedule can hardly 
be exaggerated. It abstracts, in words and numbers, the 
essence of the school. For a given school year, it sets 
forth in precise detail who is going to do what for every 
period of every day in the week. Subjects, students, 
instructors, classrooms are all assigned. From the close 
study of a master schedule, a canny reader can learn much 
of a school; the program it offers; the constraint or 
freedom that affects students' choice of courses; the school's 
position on the. spectrum that runs from ultraconservative 
to radical; its size, resources, shape -- even its 
philosophy. In some schools, perhaps most schools, the 
schedule dominates the students and teachers it is presumably 
designed to serve. . In a minority of schools, happily on 
the increase nowadays, the schedule reflects fresh efforts 
to enliven and individualize education.18 


Scheduling Problem 


Rlakewlewet defines the scheduling problem by stating that, given 
sets of course requests, physical facilities, and teaching staff members, 
an assignment of class meeting times must be found which will meet the 
following conditions: 


1. All of the students, or at least the maximum number, receive 
an assignment to each of their requested courses. 


Bee ia cH Murphy, School Scheduling by Computer: The Story of GASP, 


p- 1. New York: Educational Facilities Laboratories, 1964. 


Se ented F. Blakesley, "Administration -- Integrated Records and 
Procedures," p. 194, Computers and Education, (editor) Ralph W. Gerard. 
New York: McGraw-Hill Book Company, 1967. 
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12 
2. The physical facilities requirement is not in excess of 
existing facilities, and optimum use is made of these existing 


facilities. 


3. The staff requirement does not exceed the size of the 
available staff, and optimum use is made of this staff. 


Blakesley goes on to say that this problem has been handled (not 
solved) by trial and error. 

Van Dusseldorp and Richavasanee feel that while most schools can 
profit from the use of some form of computer assistance in their 
scheduling, each school must be careful to select the service or system 


most appropriate to its particular needs. 


Computerized Schedules 


Anderson indicates that at first it was assumed that relief from 
clerical work was the major reason for going to computerized schedules. 
Now school administrators are more apt to talk in the following terms: 


1. Control. Data availability facilitates better policy 
decisions, and ready control of data means better execution 
of these decisions. 


2. Experimentation. It is possible to experiment with a 
school situation without upsetting the present practices and 
without faculty and students even knowing that experimentation 
is going on, if necessary. Promising scheduling innovations 
can be dry run (simulated is the formal word) long before they 
are put into effect. 


3. Individualization. Traditional scheduling patterns 
more often than not accommodated administrative convenience 


20 Ralph Van Dusseldorp and Duane E. Richardson, "Secondary School 
Principal Looks at Computer Scheduling," The High School Journal, 
Vol. 51, December, 1967, pp. 120-125. 
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13 
more than anything else. The problem of trying to accommodate 
individual differences in the many dimensions affecting 
learning were impossible to solve by manual means. 


In selecting the "best'' system, the school should bear in mind 


that the school scheduling may be divided into two levels: (1) the 


assignment of students to class sections -- student-assignment or class 
loading, and (2) the building of the master schedule -- master schedule 
building. 


STUDENT-ASSIGNMENT OR CLASS LOADING PROGRAMS 


Early Scheduling Programs 


The first attempts in computer scheduling were limited to 
registration and assignment of students to classes. In 1956, Purdue 
University developed a model from which a scheduling system was 
introduced at the university level. Using Purdue's model, other 
universities and [.B.M. began to develop similar programs. These 
programs were basically student assignment or loading programs. 

I.B.M. designed a program known as CLASS (Class Load and Student 
Scheduling) to be used on an I.B.M. 7070 or 7040 computer. This program 
was one of the first attempts to meet the unique needs of secondary 


schools. 


cai Ernest Anderson Jr., "New Computer Programs Help Flexible 
Schedules," p. 67, Nation's Schools, Vol. 81. No. 6, June, 1968. 
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Development of Class Loading Programs 


22 ; , 
Dr. Allen J. Gruman reports of a comparison of six computer 
programs for the assignment of students to classes. The computer used, 
and the programs tested, were as follows: 


IBM 7040 -- a program originally developed by G. Ernest 
Anderson Jr., made available to the Palo Alto School 
District, Palo Alto, California, and slightly modified by 
that district for the 7040. Each student is scheduled 
completely before proceeding to the next one. Classes are 
filled up to the minimum size, and then a balancing mode 
is in effect until the maximum sizes are attained. If a 
conflict occurs for a student, he is not assigned to any 
class. 


CDC 1604 -- a variation of the Anderson program prepared 
by John Stefani at Control Data's Service Center in Palo 
Alto. Balancing of enrollments is based only on the 
maximum class size. A "forcing mode" option is provided, 
as will be described later in this text. 


NCR -- an algorithm similar to the Anderson program 
developed by NCR at Dayton, Ohio. 


IBM 7094 -- a program written for Service Bureau 
Corporation (SBC) by L.E. Marsters. Maximum class sizes 
are modified during the initial run to 45 percent of 
actual. Successive passes of unsuccessfully scheduled 
students follow, with the maximum sizes reset at 60 
percent, 75 percent, 90 percent, 92% percent, 95 percent, 
974s percent, and 100 percent, respectively. A student 
must be scheduled completely or not at all on each of 
the passes. 


IBM 1440 -- the SOCRATES program developed by Charles 
Wilkes. Singleton classes are assigned to all students 
on the first pass, then doubletons, tripletons, and so 


22 en J. Gruman, "A Comparison of Computer Programs for the 
Assignment of Students to Classes: Report of an Experimental Study," 
p. 8, Journal of Educational Data Processing, Vol. 4, No. 1, Winter 
1966-67. 
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forth, on successive passes. Once a singleton class is 

assigned to a student, a doubleton request may become a 

"created" singleton and thus assigned on the same pass. 

Students are assigned as many classes as possible even 

though conflicts exist. 

H 2200 -- a program developed by Wellesley, Massachusetts, 

by a group headed by Charles Rose. It uses an algorithm 

similar to the SOCRATES, but students who develop conflicts 

are not assigned to any of their course requests. 
Dr. Gruman reports that on the basis of evaluative criteria: '(1) number 
of unscheduled course requests, and (2) class section enrollment, each 
of the six programs successfully scheduled the students in the test 
runs." 

Schaulis and Baecon se relate their experiences with the 
California Educational Information System (CEIS). Their experiences 
included the following programs: (1) the Anderson-MIT Scheduling Program, 
(2) SOCRATES, as emulated on the System /360, (3) the System /360 
Scheduler, and (4) the California Scheduling System which was developed 
by the Regional Data Processing Staff and the Honeywell Corporation. At 
present, a large percentage (approximately ninety-nine percent) of the 


scheduling done in the California area is in the student assignment or 


class loading field. 


Utilization of Existing Data 
Much of the work in the student-assignment type program can be 


eliminated by utilizing re-usable data from former functioning master 


23Robert E. Schaulis and Marilyn Carson, ''School Scheduling," 
Data Processing for Education, August, 1969, pp. 3-5. 
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24 
schedules. Levanto reports: 


Before the computer era at NFA (Norwich Free Academy) , 
the previous year's master schedule was completely 
scrapped because it was easier to begin anew than to try 
to salvage parts of the old and risk the entanglements 
that clerical checking, re-checking and crosschecking 
would foster. The thinking process of the schedule 
builder however, is not scrapped on a yearly basis, but 
rather it passes through various stages of modification 
to achieve the desired goal. Why not apply the same 
philosophy to the good old schedule that served so well 
during the past year? It is estimated that at least 
75 to 80 percent of the previous year's schedule is 
re-usable. 


A number of school districts in Canada have been using I.B.M.'s 
Student Scheduling System. The Data Processing Department of the 
Toronto Board of Er weatlonce reports that in 1968 a school was scheduled 
using the SSS program and plans were under way to increase the number of 
participant schools. The Information Systems Branch, Edmonton Public 
School ace 2 after a pilot study, introduced the SSS program to nine 
senior high schools. Based on the number of students scheduled, both 


departments report successful applications. 


Se osehh Levanto, 'Mr. Computer -- Assistant Principal," AEDS 
Journal, June, 1968, pp. 116-117. 


of Student Scheduling System (mimeographed brochure), The 
Data Processing Department, Toronto Board of Education, Toronto, 


Ontario, October, 1968. 


Als is Processing Handbook for Senior High Schools, Information 
Systems Branch, Edmonton Public School Board, Edmonton, Alberta, 


November, 1969. 


« (yasbaoA gerd dot rxoV) ATM 3B A719" 9: 
yisssiqnos BBW aiaboronieey a 

via o9 nas Wors alged o3 19F 
-saomelgns3ne of takx bas: blo sft 2 
gottosdoavota bas gnidosi-st et 
sfubsdoe sda to eess07q gmiaittm 1 2 

tud .eieed yviasoy 8 no beqqezse ton ‘#3 
nokssoliibom Jo asgele euoiisv Mguorly ast 
emsbe sft yflaqs ton yo .Is0g b: o ra A 

Llow o2 bavxee tad? siubsrioe Bio bo i 
tasel 3s jas bojamtyae ak 35.5 rae a8 

et aiubedoe ea 1E9¥ avolvetq ada” o4 ors 


amstaye Loot 2 ss thems? a 


ay: 
o'.M.d.1 gntey ased svsd sbsos) at 235 tytelb foots to rodmn A 
P a a 
efx to 3nsm1usged goteasoord sted SAT snosaye gk 


‘ . - : “BE in 
befubsiioe asw looove 5 8o0l al tans eaztoger: aotsaouba 20 bx of 


to 19dmin sda sesoront o3 yew s9hou s79w ansiq: brs ms1g0%q — 


stf{dud nornombs fons ee notaninsea at -eloodoe Sas 


ae, 


ent of maxgoxq e22e sda ubbowdak eYbute sola s 1913 


fisod »belubars 2 atnsbuse to rsdmun $d3 a boast sane 
: id Mé 


- anol sotlags. _ tihaenaone sone a 


2qgh4 “ isqtomiad tostetesA -~ =a 
~ ; & -—Oois 
ba 7 - 


sit ,(studsord bedqszgosmim). masey2 poablubst 


tt 


-ornoteT ,ootisouba to bised otnores 


12 


MASTER SCHEDULE BUILDING PROGRAMS 


While the improved student assignment programs have been 
developed, implemented and refined, the more difficult task of automating 
construction of the master schedule has received more attention in recent 
years. Pioneers in the master schedule building field have been Robert 
Holz and his associates at the Massachusetts Institute of Technology, 
and Bush, Allen and associates at Stanford University, California. The 
two most common programs in the master schedule construction area are 
GASP (Generalized Academic Simulation Program) developed by the Holz 
group and SSSS (Stanford School Scheduling System) originated by the 


Stanford team. 


Generalized Academic Simulation Program 
The "360 GASP III" program is a version of the original program 
written by Robert E. Holz in 1961-62. 


This version, designed with the modern institution in 
mind, is able to cope with modular scheduling, team teaching, 
ability tracking, individual studies, etc. 


In contrast to many data processing algorithms GASP is 
basically heuristic, seeking a 'satisfactory' solution 
rather than an ‘optimal’ one. The approach has proven 
both operationally and economically feasible. Man/machine 
interaction is required and the system is a successful 
and powerful 'tool' when used properly as such. Savings 
in administrative time and effort has been reported as 
high as 75%. Computer time is difficult to estimate as 
it is relative to the complexity of the school, but is 
seldom prohibitively high. A major advantage of automated 
school scheduling lies in relief from burdens of clerical 
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detati wes 


Master Schedule Building Procedure 

Einderhatss points out that the school scheduling problem is a 
four-dimensional job of assigning: (1) time, (2) instructors, (3) rooms, 
and (4) students to classes being offered. 

The method used in solving this problem is as follows: 


An algorithm is a procedure which can be applied to a 
specific problem in order to achieve an exact or optimal 
solution; e.g. the steps taken to divide two numbers. An 
heuristic is like an algorithm except that the procedure 
or set of steps taken to solve a problem do not guarantee 
a single optimal solution. 


Heuristics involve approximation and estimation. 
Often, heuristics attack a complex problem by dividing 
it into parts, the solution of each part ignoring some 
or all of the interactions with other parts. Where 
large numbers of permutations or combinations are a 
part of the problem, randomization and/or probability 
may be part of the heuristic. 


The GASP program uses many heuristics (like those 
above) and a few algorithms. The results obtained in 
applying GASP to a particular scheduling problem 
cannot be guaranteed to the 'best' possible. 
Experience has shown, however, that the heuristics 
employed by GASP usually lead to 'good' or ‘reasonable 
schedules’. 


Many of the heuristics of GASP are not unlike those 
of the hand scheduling process, the same trial and 


eobert E. Holz (author), submitted by James L. Linderman, 
pp. Preface. 
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error methods used by a scheduling officer with traditional 
aid of pegboards and tags are often reflected in GASP. 

There are several steps in the process of building a school 
schedule; at each step there is communication both to and 
from the assisting computer. The user describes the 
characteristics of his school as to framework to be completed 
eventually into a final schedule. This completion of the 
framework is a feed-back process; that is, GASP is given the 
framework several times in the process of building a schedule. 
Ideally these GASP 'runs' are made several days apart and at 
the end of each run the user may freeze those parts of the 
schedule with which he is satisfied. He may also find it 
necessary to change some of the constraints or to alter the 
request structure in the framework in anticipation of GASP 
doing a better job on the next run. The process is therefore 
an iterative one with the user made a part of each loop. 

In this manner it is possible for the user to inject his 
knowhow into the scheduling process; it is the human 
intuition and knowledge of when and what comprises can be 
made that 'make or break" a schedule. 


GASP System 


Sackareatee points out that the GASP system consists of nine 
blocks and indicates the prime function of each block in the following 
Manner: 

1. GASP -- accomplishes preparatory or initializing functions, 

2. GCOR -- scans and edits time pattern, class, instructor, 


room, and student records, 


3. GUEA -- updates the GASP file on the basis of the correction 


eoRobert E. Holz (author), submitted by James L. Linderman, 


TT 


aoa. Jacksteit, User's Guide -- Generalized Academic Simulation 
Programs, International Business Machines, Winnipeg, Systems Engineering 
Division. 
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20 
files prepared by the GCOR block, 

4, GSEQ -- associates a special sequencing field with each CL 
(class record) and RE (resource record) record in the GASP file, 

5. GATA -- does the primary scheduling in the GASP program i.e. 
assignments indicates by request fields are satisfied by GATA 
assignments, 

6. GARA -- an auxiliary assignment block which determines the 
validity of all resource assignments made previously by GATA, 

7. GUEB -- an edit program block which checks the file format 
(instructor, room, student, and time pattern records), 

8. GSTO -- this block provides the user with a variety of 
optional reports, 

9. GPRO -- provides the user with a variety of optional 
"production documents' suitable for distribution to various 


personnel. 


GASP Program Utilization 

RentEvea reported on a research project which involved three 
schools and showed that GASP "was an extremely powerful and complex tool. 
Its potential as a tool for upgrading instruction at the secondary school 


level is virtually unlimited. It is quite flexible and may be adapted to 


Senet B. Kenney, "An Investigation into the Capabilities of the 
Generalized Academic Simulation Program (GASP) to Construct Three Kinds 
of Secondary School Timetables.'"' Paper presented in New Orleans, La., 
in 1968 as part of a seminar sponsored by the Association for Educational 
Data Systems. 
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practically any kind of school timetable." 
Kenney's evidence supported the proposition that GASP is superior 
to the manual methods, SHARE, and NEEDS program in terms of (1) 


flexibility, (2) efficiency of scheduling effort, and (3) cost. 


The Stanford School Scheduling Program 

The Stanford School Scheduling System”= (known as SSSS) is also 
a generalized program for constructing a master schedule and assigning 
students to it. The SSSS seeks to develop the "best" possible schedule 


through the use of algorithms. 


SSSS System 


After the collection of the data and the keypunching of this 
data, the resulting cards are processed through nine extensive computer 
programs. These programs are: (1) CITA -- Card to Tape and Audit 
Program, (2) SSP -- School Scheduling Program, (3) PTWS -- Program to 
Write Schedule, (4) UDAMC -- Update After Manual Changes, (5) UDCREQ -- 
Update Course Requests, (6) SAP -- Student Assignment Program, (7) RAP -- 
Room Assignment Program, (8) UDCL -- Update Class Lists, and (9) 
TRANSLATE -- translation to readable language. 

During each phase there is opportunity for man/machine inter- 


action. 


Sar Re rt V. Oakford, Dwight W. Allen and Lynne A. Chatterton, 
"School Scheduling -- Practice and Theory," Journal of Educational Data 
Processing, Vol. 4, No. 1, Winter, 1966-67, pp. 16-50. 
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SSSS Utilization 

Oakford and associates point out that there are at least three 
related measures of success in evaluating master schedules: 

The first measures how well the system has done relative 

to the formal specifications of the school administrator. 
The second indicates the satisfaction (or lack thereof) of 
individuals affected by the schedule. The third compares 
the resulting schedule with conceivable alternatives. 33 

Wiley and Biehopos relate their experiences with the SSSS program 
at a particular school and note the effectiveness of computer scheduling 
as related to curriculum change, school administration, and educational 
innovations. 

Although satisfied with the progress made in the field of 
flexible scheduling, a note of caution is indicated in the following 
paragraph: 

At no time does SSSS propose to offer a panacea for all 

of the complex scheduling problems created by many high 
school instructional programs, so we must indicate that we 
have not implemented, by any means, a scheduling utopia. 
On the basis of the following five-point rationale: (1) Curriculum 


expansion and curriculum development, (2) use of flexible time patterns, 


(3) further professionalization of teachers, (4) the implementation of 


S3Robert V. Oakford, Arthur F. Coombs, Lynne A. Chatterton and 
Robert Kessler, "Stanford School Scheduling System (SSSS),"' Stanford 
University, School of Education and Department of Industrial Engineering, 
6850p. 6. 
ae Deane Wiley and Lloyd K. Bishop, The Flexibly Scheduled High 
School. New York: Parker Publishing Company Inc., 1968. 


ee Deane Wiley and Lloyd K. Bishop, The Flexibly Scheduled High 
School. New York: Parker Publishing Company Inc., 1968, p. 163. 
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23 
new instructional methodology, and (5) the inculcating upon students of 
some degree of responsibility for their own education, Wiley and 
Bietop >” feel that the development of variable scheduling and the 


scheduling program used have been successful and are on "firm ground." 


Foy 


oe Deane Wiley and Lloyd K. Bishop, The Flexibly Scheduled High 
School. New York: Parker Publishing Company Inc., 1968, pp. 23-24. 
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CHAPTER III 


DESIGN AND METHODOLOGY OF THE STUDY 


Although both casp >’ and ssss° accomplish the same objective, 


the construction of the master timetable, the approach is slightly 
different. GASP assigns time, instructors, rooms and students to 
classes whereas SSSS generates the classes based on teacher, room, and 
student availability. (Figure 1, p. 25) Both programs deal with the 
resources of the school, namely: time, instructors, rooms, students and 
courses. 

This chapter deals with the gathering of basic data, preparation 


of data for the computer runs, and the output. 
BASIC DATA 


School Parameters 

The comparison of the effectiveness of the two scheduling programs 
GASP and SSSS is based on the data obtained from Killarney Junior High 
School, Edmonton, for the 1969-70 school term. Killarney is a three-year 


junior high school, grades 7-9, with 191 students at the grade seven 


BEAbere E. Holz (author), submitted by James L. Linderman, 
360 GASP III Generalized Academic Simulation Program 360D, 15.1.004; 
Massachusetts Institute of Technology, Cambridge, Massachusetts, 1967. 


3Saobert V. Oakford, Arthur F. Coombs, Lynne A. Chatterton and 
Robert Kessler, "Stanford School Scheduling System (SSSS)," Stanford 
University, School of Education and Department of Industrial Engineering, 


1968. 
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Generalized Academic Simulation Program 


ASSIGNS RESOURCES 


TIME 
PATTERNS 


INSTRUCTORS 
CLASSES 
ROOMS : 


STUDENTS 


With GASP it is possible to get a partial assignment, that is, a 


class may be scheduled without an instructor or room. 


Stanford School Scheduling System 


AVAILABILITY OF RESOURCES 


TIME 

PATTERNS 

NUMBER 

OF SECTIONS 

INSTRUCTORS CLASSES 
ROOMS 

STUDENTS 


SSSS requires that all requested elements of the class are avail- 


able before an assignment may be made. 


Figure l 
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26 
level, 141 students at the grade eight level and 196 students at the 
grade nine level. The total school population in this study is 528 
students. 

Students at Killarney Junior High School are normally assigned to 
the core subjects and from two to four options as outlined in the Junior 
High School baidesin tes A detailed listing of courses offered is found 
in Table I. Those students with less than the maximum number of courses 
are assigned to study or spare periods. The traditional timetable, that 
is, a five-day cycle with nine periods per day, with one period (period 


five) reserved for lunch, was used in this study. 


Course Tally 


The Course Tally, Table II, lists the number of students request- 
ing each course. These figures, together with the average class size, 
determine the number of sections (classes) which will be required for 
each course. 

Based on this preliminary course tally, the following courses 
were cancelled due to low enrollments, availability of teacher or some 
other administrative reason. 

(1) 010 Reading 

(2) 111 Creative Writing 


(3) 185 Leadership Training 


"Department of Education, Junior High School Program 1969, 
Edmonton, Alberta. 
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(4) 191 Communication 
(5) 231 Applied Mathematics 
(6) 262 Industrial Arts - Girls 
(7) 285 Oral Expression 
(8) 288 Leadership Training 


The Remedial Reading Courses, numbers 112 and 212, were combined. 


Course Structure 

The administrative staff at Killarney Junior High School had to 
make decisions regarding course structure. Course structure refers to 
the manner in which the resources are organized to study the subject 
matter. Among others, the following decision had to be made: 

(1) the number of phases for each course, 

(2) the number of periods per meeting, 

(3) the number of meetings per cycle, 

(4) the number of teachers available for each section (class), 

(5) the number of teachers per section (class), 

(6) the number of rooms available for each section (class), 

(7) the number of sections (classes) for each course, 

(8) the section (class) size maximun, 

(9) time pattern specifications. 

Most courses had a single phase, that is, the course was composed 
of one structure. Courses with more than one phase were identified by 
two additional digits. Each course had a unique three-digit identifi- 


cation. Two digits were added to indicate the phases. 
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COURSE TAL 


NO.OF SECTIONS 
CLASSES 
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COURSE 
CODE 


180 
181 
182 
183 
184 
185 
186 
187 
190 
191 
192 
210 
211 
212 
220 
230 
231 
232 
233 
240 
241 
250 
260 
261 
262 
270 
280 


ENROLLMENT 


NO.OF SECTIONS 
CLASSES 
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The following Basie illustrates the number of phases in the 
course and the course identification: 


21090 


eee i abati fies the grade 7 Physical Education (boys) 
Course. 
This digit identifies this particular phase of 
this course. 
This digit specifies the total number of phases 
in this course. 


Teacher Assignments 


To ensure that teachers are not overloaded and are teaching in 
their specialty areas, a manual check is made of all teacher assignments. 
Table III displays the teacher code, the course code and the number of 


sections (classes) assigned to the teacher. 


Room Assignments 


As with teacher assignments, a manual check is made to ensure 
that rooms are not overloaded. Table IV shows the room number, the 
course code and the number of sections (classes) assigned to that 


particular room. 


Student Course Selections 
Students were allowed to select up to a maximum of ten courses. 
Table V gives a sample of course selections. The first column indicates 
the student number and the following ten columns indicate the course 
eORahert V. Oakford, Arthur F. Coombs, Lynne A. Chatterton and 
Robert Kessler, "Stanford School Scheduling System (SSSS)," Stanford 


University, School of Education and Department of Industrial Engineering, 
1760; p. ll. 
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TABLE IV 


ROOM ASSIGNMENT 


ROOM 
CODE 


001 
003 
004 
005 
006 
007 
008 
009 
010 
012 
013 
014 
015 
016 
017 
019 
020 
021 
024 
025 
026 
027 
028 
029 
030 
031 
032 
033 
034 


COURSE NO.OF COURSE NO.OF COURSE NO.OF COURSE NO.OF COURSE NO.OF COURSE NO.OF 


CODE SEC CODE SEC CODE SEC CODE SEC CODE SEC CODE SEC 
11001 4 

11001 2 11003 r 11004 2 

11003 1 11005 ‘ 

11003 11004 3 11011 1 11170 1 11184 1 

11003 1 11040 2 11041 3 11001 1 

11003 1 11232 1 11031 1 11032 1 11280 7 11004 2 
11002 a 11003 1 

11003 1 11052 1 11270 1 11233 2 22120 1 11021 1 
11050 3 11054 1 11150 2 11250 3 

21120 6 22120 1 

11210 4 

11110 3 11210 1 

11110 3 11112 7 22120 1 

22120 sf 11211 al 11212 1 11286 3 11287 Z. 11210 2 
22120 1 11130 6 11132 1 

22120 x 11230 7 

11140 6 11141 2 11142 1 

11240 7 11241 2 

11220 Z 

11080 y 11085 2 11180 2 11186 2 11281 3 11289 1 
11083 3 11182 1 11283 1 11284 1 

11081 2 11082 3 11181 2 11187 1 11282 Z 11291 1 
11161 2 11260 6 

11060 4 11160 6 

11163 1 11261 6 

11061 4 11162 5 

21090 4 21190 3 21290 4 

22090 4 22092 4 22190 3 22192 3 22290 4 22292 4 
21092 4 21192 3 21292 4 
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TABLE V 


STUDENT COURSE SELECTIONS 


STUDENT COURSE COURSE COURSE COURSE COURSE COURSE COURSE COURSE COURSE COURSE 
NUMBER 1 2 3 4 5 6 7 8 9 10 


00100 110 120 130 140 192 160 180 181 184 000 
00150 210 220 230 240 290 241 261 280 283 286 
00200 110 120 130 140 192 150 160 180 170 000 
00250 001 002 003 004 005 091 085 082 060 083 
00350 210 220 230 240 292 21 280 250 260 291 
00400 001 002 003 oo4 005 090 061 083 o4o O41 
00450 110 120 130 140 190 162 150 160 000 000 
00500 001 002 003 004 005 091 060 083 o41 021 
00550 210 220 230 240 292 280 250 260 270 291 
00600 210 220 230 2h0 292 250 260 280 289 286 
00650 001 002 003 004 005 090 061 083 054 000 
00700 210 220 230 240 292 280 250 260 282 000 
00750 210 220 230 2h0 292 280 250 260 282 000 
28100 001 002 003 oo4 005 092 085 060 050 000 
28150 001 002 003 004 005 090 082 083 050 O41 
28200 210 220 230 240 290 280 281 261 212 233 
28250 120 130 140 192 160 163 132 112 000 000 
28300 110 120 130 140 192 141 160 186 182 000 
28350 110 120 130 140 192 141 150 160 187 000 
28400 210 220 230 240 292 280 250 260 291 286 
28450 110 120 130 140 192 160 170 180 181 000 
28500 210 220 230 240 290 280 281 261 233 000 
28550 210 220 230 2h0 292 241 260 280 289 283 
28600 001 002 003 004 005 092 082 083 050 021 


28650 210 220 230 240 290 280 282 261 211 24u1 
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selected in order of priority. 


priority. 
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The first listed course has the highest 


PREPARATION OF DATA 


Two sets of forms (Appendices A and B) were used to obtain the 


required data for keypunching. 


The SSSS forms produced the following data: 


(1) school parameters, 
(2) \transfers, 

(3) teacher ist data, 
(4) room list data, 


(5) course data packets, 


(6) student request packet. 


The GASP forms were used 


(1) student information, 


in gathering the following information: 


(2) student assignment request, 


(3) time pattern information, 


(4) class information, 


(5) class assignment request, 


(6) instructor information, 


(7) instructor assignment request, 


(8) room information, 


(9) room assignment request. 
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OUTPUT 


Although a great deal of printout was obtained from both GASP 
and SSSS only a limited amount was used in this study. The remainder 
of the information would be useful in the final development and 
improvement of the master schedule. 

The programs and output used in each system are outlined below. 

15 SSSS - the two components used were INCA (Input Card Audit) 
and SSP (School Scheduling Program). 

(a) The inca‘? program performs the following functions: 
(i) recording school data as presented on punched 
cards, 

(ii) checking of data for certain kinds of apparent 
errors of omission, and for certain kinds of logical 
inconsistencies, 

(iii) recording of corrections, 

(iv) preparation of data packets to be used by the 
School Scheduling Program. 

The output of the INCA program includes: 
(i) Course Enrollment Tallies - Table VI 
(ii) Teacher Module Loads - Table VII 


(iii) Room Module Loads - Table VIII 


tl ep ett V. Oakford, Arthur F. Coombs, Lynne A. Chatterton and 
Robert Kessler, "Stanford School Scheduling System (SSSS)," Stanford 
University, School of Education and Department of Industrial Engineering, 
1968, pp. 3-4. 
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TABLE VI 


COURSE ENROLLMENT TALLIES 


COURSE COURSE 
NUMBER ENROLLMENT NUMBER ENROLLMENT 
001 edb 163 Ly, 
002 191 Awe) 31 
003 197 180 30 
004 ine 181 32 
005 19T 182 21 
Gil. 6 184 24 
021 ath 186 26 
031 tng 187 29 
040 52 190 66 
041 66 2 2 
050 67 210 196 
052 23 Zi1 26 
054 30 zeke 14 
060 67 220 196 
061 66 230 196 
080 43 232 20 
081 44 233 35 
082 61 240 196 
083 88 241 45 
085 38 250 58 
090 oy 260 94 
092 94 261 97 
110 140 270 She, 
Ln 4 O* 280 196 
120 141 281 58 
130 141 282 64 
its ¥4 18 283 19 
140 141 284 21 
141 oo 286 75 
142 24 287 22 
150 56 289 23 
160 75 290 a2 
161 ZL 291 28 
162 63 292 i 


* students registered in this course have been combined with students 
in Course No. 212 
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TABLE VII 


TEACHER MODULE LOADS 


TEACHER 
NUMBER LOAD* DENSITY** 
001 31 78 
002 BES: 38 
003 30 83 
004 33 83 
005 36 90 
006 36 90 
007 11 28 
008 32 80 
009 32 80 
010 30 75 
011 29 73 
012 2a 63 
013 ay, 68 
014 31 78 
015 She 83 
016 28 70 
Os7 14 35 
018 32 80 
019 33 83 
020 36 90 
021 20 50 
022 28 70 
023 36 90 
024 ° 23 
025 32 80 
026 36 90 
027 29 is) 
028 30 7a 
029 34 85 
*Load - number of periods or modules 


**Density —- 


per scheduling cycle 


percentage 
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TABLE VIII 


ROOM MODULE LOADS 


ROOM 

NUMBER LOAD* DENSITY** 
001 19 48 
003 29 73 
004 29 73 
005 16 40 
006 30 75 
007 23 58 
008 29 73) 
009 30 79 
010 36 90 
012 25 63 
013 19 48 
014 35 88 
015 19 48 
016 32 80 
017 27 68 
019 29 73 
020 30 Ths) 
021 oy 80 
024 28 70 
025 oe 78 
026 24 60 
027 28 70 
028 32 80 
029 40 100 
030 28 70 
031 36 90 
032 33 83 
033 ae 55 
034 33 83 

*Load - number of periods or modules 


per scheduling cycle 


*kDensity - percentage 
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ale) 

(b) The ssp 1? processes the data packets which include time 
patterns, number of sections, assignable teachers, assignable 
rooms, and students requesting the course. The output of the 
SSP program includes: 

(i) page for each course - phase scheduled - Figure 

Zee AOS 

(ii) statistical summary - Figure 3, p. 41. 
(iii) summary of course - phases scheduled - Figure 4, 

Da 42. 
ms The following computer components of the case "3 system were 

used in this analysis: 

(a) GASP accomplishes the preparatory or initializing for 
the following program blocks. 

(b) GCOR scans and edits time patterns, class, instructor, 
room and student records and expands MACRO records. 

(c) GSEQ associates a special sequencing field with each 
class and resource record in the GASP file, and determines the 
order in which GASP will make the assignments. 

(d) GATA does the primary scheduling in the GASP program. 


(e) GARA determines the validity of all resource assignments 


‘ereid.§ p.4. 


#8 Shark E. Holz (author), submitted by James L. Linderman, 


—_—$S—————— 


Massachusetts Institute of Technology, Cambridge, Massachusetts, 1967. 
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43 
made by GATA. 
Three reports which were output by GARA were used in this study. 
(i) Instructor Requests and Assignments - Figure 5, 
De 44. 
(ii) Room Requests and Assignments - Figure 6, p. 45. 
(iii) Student Requests and Assignments - Figure 7, 
p. 46. 
(£f) GUEB checks the file format and prints a list of 


resources assigned - Figure 8, p. 47. 


SUMMARY 


This chapter outlined the necessary basic data: school parameters, 
course tally, course structure, teacher assignments, room assignments 
and the student course selections; the preparation of the data for 


keypunching; and the output used in this study. 
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INSTRUCTOR REQUESTS AND ASSIGNMENTS 
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R - Required Requests » - Temporary Valid Assignments 
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M - Multiple Requests LD - Resource Load 
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Figure 6 


ROOM REQUESTS AND ASSIGNMENTS 


GASP LOG FROM GARA BLCCK PAGE 12 07/24/70 
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T - Track Substitution - - Permanent Valid Assignments 

E - Elective Requests $ - Temporary Invalid Assignments 
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CHAPTER IV 


ANALYSIS OF DATA 


In this chapter, the findings relative to the study will be 
reported. Specifically, the following questions will be examined: 

te The number of sections or classes scheduled relative to the 
number requested. 

He The number of student requests scheduled relative to the 
number requested. 

oe The number of room requests scheduled relative to the number 
requested. 

4. The number of teacher requests assigned relative to the total 


request assignment. 


SECTIONS OR CLASSES SCHEDULED 


The comparison of classes scheduled, Table IX, shows the 
individual courses and the total number of sections or classes sched- 
uled by each program. The course number is indicated in column one. 

The second column indicates the number of sections requested. The 
number of sections scheduled by GASP and SSSS are shown in columns three 
and four respectively. 

The total number of sections requested was 245. The number 
scheduled by the GASP system was 200. This was an effective scheduling 


rate of 81.6%. The SSSS program scheduled 196 classes for an 80% 
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TABLE IX 


COMPARISON OF CLASSES SCHEDULED 
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scheduling rate. 


STUDENT REQUESTS SCHEDULED 


The listing of student requests is summarized in Table X. The 
total number of students in the study is 528. The total number of 
requests is 5,643. GASP assigned a total of 4,854 requests for an 
effective scheduling rate of 86% whereas SSSS scheduled 4,547 requests 


for an effective rate of. 80.6%. 


TABLE X 


COMPARISON OF STUDENT REQUESTS SCHEDULED 


TOTAL 
NUMBER OF | TOTAL NUMBER | TOTAL NUMBER ASSIGNED 
STUDENTS OF REQUESTS 


ROOM ASSIGNMENTS 


Table XI summarized the room assignments. Column one indicates 
the room number. Column two indicates the request for the particular 
room. Columns three and four list the rooms assigned by GASP and SSSS 
respectively. 

In the SSSS program if two or more rooms are specified the 
program may assign more than the requested number of sections to a 


particular room. The program uses the room which is most readily 
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TABLE XI 


COMPARISON OF ROOM ASSIGNMENTS 


ROOM ROOM PERIODS ROOM PERIODS SCHEDULED 
NUMBER REQUESTED GASP SSSS 


001 
003 
004 
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007 
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012 
013 
014 
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033 22 
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246 226 198 


* If two or more rooms are specified the SSSS program 
may assign more than the requested number of sections 
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available. 
Of the 241 requests GASP scheduled 226 whereas SSSS scheduled 
198. This gave GASP an effective scheduling rate of 93.8% and SSSS a 


rate of762i222. 


TEACHER ASSIGNMENTS 


Table XII shows the effectiveness of teacher assignment by GASP 
and SSSS. Column one indicates the teacher number. Column two the 
sections requested. Columns three and four the number of sections 
scheduled by GASP and SSSS. 

The total number of sections requested was 250. GASP scheduled 


213 0r 85227." SSSS scheduled 198 or 79.22. 
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TABLE XII 


COMPARISON OF TEACHER ASSIGNMENTS 


TEACHER TEACHER SECTIONS TEACHER SECTIONS SCHEDULED 


NUMBER REQUESTED GASP SSSS 
001 2k 8 10 
002 5 5 5 
003 ‘ag 13 13 
004 7 7 5 
005 ve a he 9 
006 14 10 12 
007 3) <) 5 
008 14 ike 12 
009 10 6 8 
010 8 te 7 
011 10 9 7 
012 8 5 8 
013 8 8 8 
014 3 8 8 
O15 az 3 10 
016 7 7 2 
017 5 5 , 
018 4 4 4 
019 5 a, 5 
020 3 9 2 
021 5 2) 5 
022 8 8 8 
023 9 9 2 
024 6 6 6 
025 8 8 8 
026 9 9 2 
027 9 8 8 
028 10 8 8 
029 5 4 4 

250 Zay 198 
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CHAPTER V 


SUMMARY OF STUDY 


The problem focused on the comparison of the results produced by 
two computer programs, SSSS and GASP, which have been used successfully 
in the construction of master timetables. Specifically, the study 
answers the following questions for each program. 

is How many sections or classes are scheduled relative to the 
number requested? 

Pap How many student requests are scheduled relative to the total 
number requested? 

Bie What is the number of courses assigned to rooms relative to 
the total requested assignment? 

ue What is the number of courses assigned to teachers relative 
to the total requested assignment? 

The method used in dealing with these questions was to process 
identical data using only one attempt at the scheduling process. 

It was found that GASP produced better results in the four areas 


investigated. 


CONCLUSIONS 


The conclusions stated in this chapter were based on data 
collected, analyzed and interpreted from one junior high school. These 


conclusions are subject to the limitation of the initial computer run. 
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The "traditional" type of course structure was another limiting factor. 

The GASP program scheduled 81.6% of the sections or classes 
requested compared to 80% by the SSSS program. 

The GASP program scheduled 86% of the student requests compared 
to 80.6% by the SSSS program. 

The GASP program assigned 93.8% of room request assignments 
compared to 82.2% assignment by SSSS. 

The GASP program assigned 85.2% of the teacher request 


assignments compared to 79.2% by SSSS. 


RECOMMENDATIONS 


Further research is needed in the area of computerized scheduling. 
Among others, the following areas should receive special attention. 

ls Data Collection -- Assuming that you have the software, the 
success of a computer application depends on the organization and 
accuracy of the input data. The writer experienced difficulty in 
locating nontechnical documentation of the GASP program. The SSSS 
program is well documented and readily followed by the school admin- 
istrator. It is recommended that the GASP program receive additional 
research and study in the area of user documentation. 

7 Organization of Input Data -- Although course offerings are 
not related to any particular scheduling system, the school philosophy, 
staff, facilities, students and time patterns influence the courses 


offered. The courses offered in turn influence the success of the 
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school schedule. The density factor of teachers, student-course, 
course structure, and facilities determine the effectiveness of the 
schedule produced. Specific research should be done in comparing the 
efficiency of the GASP and SSSS programs when the school day is length- 
ened, when the course structure is altered. 

ey Program Alterations -- Although this study was limited to 
the initial run, it is recognized that the ordering of teacher assign- 
ments, room assignments, course selections and time patterns have a 
decided effect on the school schedule. Modifications in the programs 
used and the additional programs available may produce better results. 

a Analysis of Output -- A large amount of output is available 
from both GASP and SSSS. There is limited documentation of how to use 
this output. No doubt better use would be made of this output if proper 


documentation were available. 
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